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Abstract 

The Causal Set Theory (CST) approach to quantum gravity is mo- 
tivated by the observation that, associated with any causal spacetime 
(M,g) is a poset (M, -<), with the order relation -< corresponding to 
the spacetime causal relation. Spacetime in CST is assumed to have a 
fundamental atomicity or discreteness, and is replaced by a locally finite 
poset, the causal set. In order to obtain a well defined continuum ap- 
proximation, the causal set must possess the requisite intrinsic topolog- 
ical and geometric properties that characterise a continuum spacetime 
in the large. The continuum approximation thus sets the stage for the 
study of topology in CST. We review the status of causal set topology 
and present some new results relating poset and spacetime topologies. 
The hope is that in the process, some of the ideas and questions arising 
from CST will be made accessible to the larger community of computer 
scientists and mathematicians working on posets. 



1 The Spacetime Poset and Causal Sets 



In Einstein's theory of gravity, space and time are merged into a single entity 
represented by a pseudo-Riemannian or Lorentzian geometry g of signature 
— h++ on a different iable four dimensional manifold M. Unlike a Riemannian 
space in which the distance between two distinct points is always positive 
definite, a Lorentzian geometry is characterised by the fact that this distance 
can be positive definite (spacelike), negative definite (timelike) or zero (null). 
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The cJassica|3 theory of gravity is determined by the Einstein field equa- 
tions, a non-linear set of second order partial differential equations which relate 
the spacetime geometry g to classical non-gravitational or matter fields B Ge- 
ometries which obey the Einstein field equations include simple ones like flat, 
or Minkowski spacetime, as well as exotic ones containing blackholes. To date, 
the theory is observationally sound, being consistent with observations span- 
ning lengths scales from the orbits of geocentric satellites to the expansion 
of the observable universe. At smaller length scales, including human scales 
and all the way down to nuclear scales, the effects of spacetime curvature 
are deemed negligible, which means that Einstein gravity can be functionally 
replaced by Newtonian gravity. 

Despite this satisfactory performance however, the theory is not without 
serious theoretical flaws. Spacetimes which satisfy Einsteins equations can 
contain "singular" points at which the geometry is ill-defined or the associated 
curvature diverges, an example being the initial "big-bang" singularity of an 
expanding universe. The structure of a classical spacetime no longer sustains 
near such a point and hence the classical geometry is inadequate to answer 
the question - what is the nature of the singularity? Moreover, at atomic 
and nuclear scales, the matter fields themselves become quantum in character, 
and one has to replace Einstein's equations with an ill-understood hybrid in 
which classical spacetime interacts with quantum matter. Results from the 
hybrid theory challenge several cherished notions in physics, a prime example 
being the so-called "information loss paradox" in the presence of blackholes [2] . 
They suggest the existence of an underlying, fully quantum theory of gravity 
in which spacetime itself is "quantised" . 

What the nature of such a fundamental theory should be is anybody's guess, 
since there are almost no observational constraints on the theory except those 
coming from its limits to both non-gravitational quantum theory (G — > 0) 
and Einstein gravity (h — > 0). The different approaches to quantum gravity 
adopt different cocktails of physical principles and include string theory, loop 
quantum gravity, spin foams, dynamical triangulations, causal set theory and 
others. However, a universal characteristic of any such theory which mixes 
quantum (characterised by the Planck constant h = 10 _34 J.s) with gravity 
(characterised by the gravitational constant G = 6.67 x 10~ u m 3 /kg/s 2 and 
the speed of light in vacuum c = 3 x 10 8 m/s), is the existence of a fundamental 
length scale, the Planck scale £ p = V Ghc~ 3 ~ 10~ 35 m, 20 orders of magnitude 

1 The term classical is used to indicate that theory does not involve quantum effects. 
2 The electromagnetic field is an important example of a classical matter field. 
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smaller than the nuclear scale. 



The interest of the present work lies in the poset based approach of causal 
set theory (CST) [3]. The physical principles that guide this approach are 
causality, local Lorentz invariance and the assumption of a fundamental space- 
time atomicity CST posits that the underlying structure of spacetime is a 
locally finite partially ordered set, the causal set with the order relation cor- 
responding to the so-called causal relation in the continuum approximation. 

To motivate this approach, let us look more closely at the properties of 
a Lorentzian spacetime (M,g). Because of the signature — h ++, the set 
of future timelike directions at any p G M forms a future light cone in the 
tangent space T P M, with p at its apex, and similarly the set of past timelike 
directions, a past light cone, as in Fig CD The boundary of these lightcones 



(M,g) 




Figure 1: The past and future lightcones in the tangent space T p M at a point p in 
a spacetime (M,g). 

are the future and past null directions. For a C 1 curve 7 on M, if the tangent 
vector at every p G 7 is always either spacelike, timelike or null, then 7 
is defined to be a timelike, spacelike or null curve, respectively. 7 is said to 
be causal if its tangent is everywhere either timelike or null. Causal curves 
represent pathways for physical signals, i.e., those that travel at or slower than 
the speed of light. Causal curves on M give rise to a causal order -< on M: 
For x, y G M, x -< y if there is a future directed causal curve from x to y. 
Moreover, in any spacetime, every point has a neighbourhood U C M such 
that (U, -<u) is a partial order, where -<u is determined by causal curves that 
lie in U. 

While the causal order is always transitive, it need not be acyclic. Space- 
times can contain so-called "closed causal curves", favoured by science fiction 
writers to build time-machines. Indeed, Einstein theory admits such acausal 
solutions, an example being the Godel universe [TB] . Spacetimes for which the 
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causal order is acyclic are said to be causal, which makes (M, -<) a partial 
order. For strongly causal spacetimes, it was shown by Malament PQ that the 
poset (M, -<) determines the conformal class of (M, g) with the only remaining 
freedom given by the local volume element^]. This can be summarised by the 
statement "Causal structure+ Volume = Spacetime". 

The CST approach to quantisation gives prime importance to this poset 
structure of a causal spacetime in the spirit of the Malament result. The as- 
sumption of a fundamental spacetime atomicity or discreteness^) in CST means 
that not all of (M, -<) is considered relevant to the underlying quantum theory 
but only a subset thereof. Such a subset should have the property that regions 
of finite spacetime volume contain a finite number of elements of the underly- 
ing causal set. Discreteness is posited as a cure for the divergences of Einstein's 
theory and quantum field theories, and is supported by the existence of a fun- 
damental Planck volume V p suggesting that structures substantially smaller 
than V p should not be relevant to the theory. The continuum emerges in the 
large as an approximation, in a manner similar to a continuous stream of water 
approximating the underlying discreteness of water molecules. This analogy is 
useful for picturing the continuum approximation, which will be defined more 
rigourously later in this section. Discreteness is encoded in CST by the assump- 
tion of local finiteness, i.e., that the intervals < x, y >= {z G P\x di z z< y} 
have finite cardinality. (M, -<) is therefore not itself a causal set but contains 
as a subposet a causal set which approximates to (M, g) . Thus, a CST version 
of Malament 's result reads "Order + Cardinality ~ Spacetime". This correla- 
tion between the spacetime volume and causal set cardinality in the continuum 
approximation is a key feature of CST. 

As an aside, we note that the idea of causality and local finiteness are 
also natural to a poset model of computation. Computations can be modelled 
within a non-relativistic framework, with signals assumed to travel at infinite 
speed, and with an absolute notion of simultaneity. Causality then reduces 
to a simple arrow of time. However, since signal velocity is physically con- 
strained, there is indeed a "signal velocity cone" similar to the light cone in a 
spacetime which, roughly speaking, separates events which can influence each 
other and those that cannot. Any associated distance function will then have 

3 Two geometries represented by the metrics <7i,<?2 are said to belong to the same con- 
formal class if gi = fl 2 g2, where ft 2 is a nowhere vanishing function on M. In n spacetime 
dimensions, the metric g is an n x n symmetric matrix and hence the causal structure 
determines all but one of its n(n + l)/2 independent components. 

4 In this paper, unless explicitly stated, discrete will mean atomistic or non-continuum 
and not the trivial/discrete topology. 
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a Lorentzian character. Local finiteness, on the other hand, comes from the 
physical constraint on the number of computations per interval of time. Thus, 
in a very general sense, a model of computation based on causality and local 
finiteness is, at the least, a kinematical realisation of a causal set. 

As noted above, (M, -<) is not itself a causal set, which means that (M,g) 
needs to be discretised to obtain the underlying causal set C, keeping in mind 
the number to volume correspondence. The simplest possible discretisation 
of a Riemannian space is one that is regular, with a fixed number of lattice 
points per unit volume. An example of this is the square lattice on the 2 
dimensional Euclidean plane. However, regularity is a deceptive concept in 
the discretisation of a Lorentzian spacetime. Take for example 2-dimensional 
Minkowski spacetime with the metric ds 2 = —c 2 dt 2 + dx 2 , where (t, x) are the 
time and space coordinates, and c is the speed of light. A diamond lattice with 
equally spaced lattice points along constant u = ct — x and v = ct + x null 
directions appears regular in the (t, x) coordinate system, with an apparently 
fixed volume to number correspondence, as in Fig [21 Here, the order relation 
on the lattice is the induced causal order. However, the lattice is no longer 




Figure 2: Diamond lattice in a preferred coordinate system 

regular when acted upon by a "boost" transformation of the coordinates, B : 
(t,x) — > (t',x'), the Lorentzian analog of a rotation in Euclidean space. Here, 

t' = 7(i — vx/c 2 ), x' = 7(x — vt), where 7 = yjl — v 2 /c 2 and v < c is 
the relative speed between the two coordinate systems. In Euclidean space, a 
rotation about the origin takes a point (xi,yi) to another point (x 2 , y 2 ) on the 
constant r = \/ x\ + yf = \Jx\ + y\ circle centred at the origin. Similarly, a 
boost takes {t\,x\) to another point (£2,^2) on the constant p 2 = c 2 t\ — x\ = 
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Figure 3: Diamond lattice under a boost. 



(?t\ — x\ hyperbola. Thus, under a boost, the diamond lattice transforms to 
one in which the lattice points are squeezed together in one null direction and 
pulled apart in an orthogonal null direction as shown in Fig [3J A large boost 
with \v/c\ close to 1 gives rise to large spacetime "voids", which violate the 
number to volume correspondence. In contrast, large voids cannot result from 
a rotation of a regular lattice in Euclidean space. 

How important is invariance under a boost or, Lorentz invariance (LI)0? 
Several approaches to discretisation allow for Lorentz violation [5]. However, 
LI is a cherished fundamental symmetry of nature, and one which has been 
experimentally tested to a high degree of accuracy [3]. In order to incorporate 
it into CST without forfeiting the volume-number correspondence, one has 
to define the discretisation more carefully. Again, the Euclidean analogy is 
instructive. For a Euclidean lattice, the continuous rotational symmetry group 
is replaced by a discrete subgroup which picks out preferred directions. Instead, 
for a random lattice obtained, for example, by randomly sprinkling points on 
the plane, there are no preferred directions. Similarly, in CST, spacetime is 
discretised by a Poisson sprinkling of points in (M, g) which then ensures that 
there are no preferred directions and hence no Lorentz violation [6]. For a 
Poisson process the probability of sprinkling n points in a spacetime region 
of volume V is Py(n) = ^ exp~ v ^ Vc {V/V c ) n , V c being the discretisation scale. 
Here < n >= V/V c , which means that the volume to number correspondence 

5 Lorentz invariance is a symmetry only of Minkowski spacetime. However, a local version 
of it, referred to as local Lorentz invariance, is a property of all spacetimes. We will be sloppy 
and use the acronym LI to refer to this local version whenever necessary. 
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is satisfied, though only in the mean. 

Thus, in order to maintain LI and a reasonable semblance of the volume- 
number correspondence, the continuum approximation of CST must incorpo- 
rate a random process. We now define this CST continuum approximation. A 
causal set C is said to be approximated by a spacetime (M, g) if there is an 
embedding map $ : (C, -<) — > (M, g) which is faithful Let C be a finite causal 
set with cardinality V/V c and M a finite volume V region of a spacetime. Let 
Vq be the volume of sampling intervals in M, with V c < Vq < V. If / denotes a 
spacetime interval of volume V , the indicator function F n = f Xn(I)dI / J dl 
is such that Xn(I) = 1, or depending on whether I contains n elements of 
the embedded causal set 3>(C) or not, with the integral over all possible J's 
in (M,g). Then, if \F n — Py \ < 5, $ will be said to be a 5- faithful embed- 
ding with respect to Vq. Faithfully embeddable will henceforth be used in this 
(5, Vq) sense. In order to make the definition compatible with our intuition, 
we will also require that V c -C Vo -C V and 0<5<1. For suitable choices of 
5 and Vq, a causal set generated by a Poisson sprinkling into M with density 
V~ l is faithfully embedded in M. A regular spacetime lattice on the other 
hand, will not faithfully embed for any reasonable choice of (5, Vq). 

In CST, one considers the set of all causal sets, not only those that are 
obtained via a discretisation of a spacetime. However, in order to make a 
connection with Einstein theory, causal sets that approximate to spacetimes 
play a special role. If a causal set is indeed the appropriate discretisation of a 
continuum spacetime and can capture its large scale structure, then large scale 
spacetime geometry and topology must be encoded in purely order theoretic 
terms in the causet. Moreover, if the classical limit of CST is Einstein theory, 
causal set geometry and topology must play a non-trivial role in CST dynamics. 
This forms the main motivation for the present work. 

If CST is to yield meaningful results, it is also important that the continuum 
approximation be unique, at least at scales larger than the discreteness scale. 
This is the key conjecture of causal set theory, also known as its "Hauptvermu- 
tung" . It states that if $ : (C, -<) — > (M, g) is a faithful embedding at density 
V~\ then (M, g) is unique upto isomorphisms at scales above V c . Results in 
the literature support the idea behind the conjecture, [U [H [10] and include 
recent work on the closeness of Lorentzian spaces [TT]. A rigorous statement 
and proof however, would require a better understanding of how causal set 
topology and geometry relate to that of the approximating spacetime. 

6 We follow Bombelli's definition for a faithful embedding [7]. 
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We begin the next section with some definitions from Lorentzian geometry 
and posets, which will serve as a rough dictionary between the two. In [12] it 
was shown that a globally hyperbolic spacetime is a bicontinuous poset whose 
interval topology is the manifold topology. We present an alternative proof, 
based on a different set of assumptions. This suggests that the condition of 
global hyperbolicity may be replaced by a weaker causality condition. We then 
show that, for a causal set that approximates to a causal spacetime (M,g), 
the chronological relation and the way-below relation coincide. In the follow- 
ing section, we review Sorkin's arguments for a "finitary" topology [H]. Using 
a theorem due to McCord [15] we show that for a suitable choice of cover, 
Sorkin's finitary structure suffices to capture the continuum topology upto 
weak homotopy equivalence 0. In the following section we review results on a 
finitary construction in CST based on inextendible antichains [16]. This con- 
struction reproduces the continuum homology for causal sets that approximate 
to globally hyperbolic spacetimes and gives important supporting evidence for 
a topological version of the CST Hauptvermutung. We conclude with some of 
the open questions on causal set topology. 



2 Topology from Causal Structure 

By a poset P we mean a set with an order relation -< which is (i) transitive, 
i.e., x -< y and y -< z =>■ x -< z and (ii) acyclic, i.e., x ~< y,y ~< x ^ x = y, 
for any x,y, z G P. Acyclicity is also implied by the irreflexive condition 
x -fi x, a convention used in much of the causal set literature. We will avoid 
it here, since it makes the map between the causal set and the continuum a 
little more cumbersome. The past and future sets of an element x G P are 
defined as Past (a:) = {y\y -< x}, Fut(x) = {y\x -< y}. Without the irreflexive 
condition therefore, x belongs to its own past and future. A causal set is 
a poset which is also locally finite: (iii) | Past (a;) fl Put(y)| < oo, where \A\ 
denotes the cardinality of the set A. 

While all different iable manifolds, being paracompact, admit metrics of 
positive definite signature, not all admit Lorentzian metrics. We will only 
concern ourselves here with those that do. As described in the introduction, 
in a Lorentzian spacetime (M,g), the tangent space T P M at p G M is divided 
into timelike, null and spacelike vectors, which, because of the — h++ signature 
form lightcones. We will henceforth assume here that all spacetimes are time- 

7 The author would like to thank Jimmy Lawson for help with reference [15] - 
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orientable, so that a consistent notion of future and past directed vector fields 
is possible everywhere on (M,g). 

The causal past and future of x are defined as J~(x) = {y\y -< x}, J + (x) = 
{y\x -< y}, respectively. Note that since a causal vector can have zero norm, 
x -< x. The poset analog of an interval in (M, -<) is then the set 3 + (x) D J~(y). 

The Lorentzian signature means that spacetimes are endowed with another 
order relation: x -« y if there exists a C 1 curve from x to y whose tangent is 
everywhere future timelike. Again, -<-< is transitive, and for a causal spacetime, 
also acyclic. However, -<-< is irreflexive since x cannot link to itself via a 
curve whose tangent is everywhere strictly of negative norm. The associated 
chronological past and future of x are defined as T~(x) = {y\y -« x} and 
I + (x) = {y\x -« y}, respectively. In the manifold topology, I ± (x) are open 
sets, while J ± (x) is closed only for a limited class of spacetimes. A generalised 
transitivity condition states that x -« y -< z =>- x -<-< z, and x -< y -« z =>- 
x -<-< z. 

As pointed out in [12] , the chronological relation -<-< has an analog in posets 
in the way below relation -<Kb and its dual the way above relation yy a . This 
relation is defined in terms of directed sets, which appear in domain theory 
[T3j . In a directed set S for every pair s,s' G S , there is an s" G S such 
that s, s' -< s". A filtered set is defined dually. Simple spacetime examples of 
a directed set are which does not contain its supremum x, and J~(x) 

which does. However, directed sets are more general than such past sets, and 
can contain disconnected pieces, an example being a pair of past directed non- 
intersecting time-like curves from x. For x, y G P, x is said to be way below 
y or x -<-<b y, if for all directed sets S with a supremum |J S and y -< |J S, 
3 s G S such that x -< s. The -<Kb relation is a subsidiary relation to -<, 
similar to how the chronological relation is subsidiary to the causal relation. 

The Alexandroff interval in a spacetime is defined to be the open set 
y) = nl~(y). The Alexandroff intervals form a basis for the Aiexan- 
droff topology, and it is a well established result in Lorentzian geometry 
that in a strongly causal spacetime^), the Alexandroff topology is the same 
as the manifold topology [17]. The appropriate poset analog to an Alexan- 
droff interval would then appear to be the interval based on the -<-<b relation, 
<C x, y ^>= {z G P\x -<-<b z ~<-<b y}- For bicontinuous posets^l, these intervals 

8 Strong causality refers to a causal spacetime in which causal curves cannot reenter an 
arbitrarily small neighbourhood of a point. 

9 A continuous poset is one in which the set of all elements way below x contains an in- 
creasing sequence with supremum x and implies that arbitrary interpolations are admissible, 
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form the basis for the so-called interval topology on the poset. 

Indeed, in [12] it was shown that for globally hyperbolic spacetimes^l -< 
-< and -<-< b do coincide in (M, -<) and hence so do the intervals < 1,1/ > 
and I(x,y). Moreover, (M, -<) is a bicontinuous poset, which means that the 
interval topology on (M, -<) coincides with the manifold topology of (M,g). 
The results of [32] are striking, in that the full manifold topology of a globally 
hyperbolic spacetime (M, g) is captured in purely order theoretic terms by the 
poset (M, -<). This supplements the result of Malament [T] and places the order 
theoretic motivations for CST on a firmer footing. 

It is therefore of interest to know if the results of [12] hold in spacetimes 
satisfying weaker causality conditions than global hyperbolicity. The follow- 
ing results are an attempt in this direction. While Lemma [1] holds for any 
causal spacetime, Lemma [2] replaces the global hyperbolicity condition with a 
topological requirement on directed sets. 

Lemma 1 For a causal spacetime, the -<-<b relation in (M, -<) implies the 
chronological relation in (M, g) . 

Proof: Let x -<Kb V- If we take the directed set S = then US' = y, and 

3 s G l~(y) such that x ■< s. But any such s -<K y so that x -<-< y [T7]. □. 

This generalises a part of the proof of [12] to all causal spacetimes, not 
only those that are globally hyperbolic. To prove the converse, a compactness 
condition on I(x, y) was used in [12] which requires the spacetime to be globally 
hyperbolic and not just causal. Instead, if we impose on (M, -<) the topological 
condition that for all directed sets S, every neighbourhood of US' has non- 
trivial intersection with S, then we can show the following: 

Lemma 2 In a causal spacetime (M,g), if for all directed sets S in (M, -<) 
every neighbourhood of US intersects S non-trivially, then the chronological 
relation in (M,g) implies the -<-<b relation in (M, -<). 

Proof: Let x -<K y. Let S be a directed set with y -< US. Then, by generalised 
transitivity, x -<-< US. Since I + (x) is open, this means that there exists a 

i.e., for all x -< y in P 3 z G P such that x -< z -< y. Bicontinuity refers to a continuous 
poset for which the order reverse conditions are true, and such that x -«b y y » a x. 

10 Spacetimes in which I(x,y) is compact for all x,y £ M are called globally hyperbolic, 
and represent classically well behaved geometries. In the "hierarchy" of conditions on the 
causal structure, strong causality is one of the weakest, while global hyperbolicity is one of 
the most stringent conditions [T7|, I18j. 
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neighbourhood N of US such that iV C I + (x). From the assumptions on 
directed sets in (M, -<), iV fl S 7^ and hence there exists an s G S such that 
x -« s. Since this is true for all directed sets, x -<-<b V- 1=1 

Thus, for any spacetime which is causal and satisfies this topological re- 
striction on directed sets specified in Lemma [2, the way below relation is the 
chronological relation. As argued in [12], if one further imposes the condition 
of strong causality, the interval topology on (M, -<) agrees with the manifold 
topology on (M,g). Whether this condition on the topology of directed sets 
translates into a causality condition weaker than global hyperbolicity is cur- 
rently under investigation [25] . 

The spacetime (M, g) admits other topologies defined via the order relations 
-< and -<-<, distinct from the manifold topology. For past complete spacetimes, 
consider the open sets to be It is easily seen that the associated topology 

is T : for any x -< y and every w G M such that x G I + (w), y G I + (w), so that 
every open set containing x also contains points in its chronological future. 
However, for every x -< y, 3 z G M such that y G but x I + (z). 

Finally, for x, y spacelike to each other, there exist a pair w -« x, z -<-< y such 
that x G I + (w), y I + (w) and y G I + (z), x ^ This topology is therefore 

not T\ and hence insufficient to describe the Hausdorff topolog y on 

We have so far steered clear of the condition that makes a poset a causal 
set, namely, local finiteness. We remind the reader that the poset of interest 
to CST is not (M, -<) itself, but the causal set (C, -<) which faithfully embeds 
into (M,g). C is therefore not continuous, and hence the results of [12] are 
not immediately applicable to CST. However, local finiteness simplifies some 
things. In particular, if $ : (C, -<) — > (M, g) is a faithful embedding, -<Kb in 
C is indeed equivalent to the chronological relation in $(C) C M, as we now 
show. 

First, we note that for any directed set S with supremum US' in a locally 
finite poset C, US G S and is therefore a maximal element. The proof is 
simple. Assume that US' ^ S. Let s G S, so that the interval < s, US) >^ 
and let its cardinality be a < oo (by local finiteness). Let s\ G S fl Fut(s), so 
that < si, US > has cardinality a\ < a. Next, let S2 G S fl Fut(si) such that 
< S21 US > has cardinality a2 < a\ and so on. This gives a finite, exhaustive 
set {s%, S2 ■ ■ ■ Sk} so that = 2, i.e., < Sk, US > contains only Sk and US. 

11 Assuming global hyperbolicity, the results of [12 moreover tell us that {I + (a;)} form a 
basis for the so-called Scott topology, since I + (x) are upper sets and because they are open 
in the manifold topology, are "inaccessible by directed suprema" 
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Now, for any s' G S, there exists an s" G S such that s" >- s,t and s" >- s'. 
This means that s" = Sk, or that is to the future of all s' G S and hence the 
supremum of S, which is a contradiction. 

Lemma 3 For a causal set C that faithfully embeds into a causal spacetime 
(M,g), the relation -<-<b in C is the same as the chronological relation in 
$(C) C M. 

Proof: Let x -<-<b V in C. Choose S = Past(y), so that US = y G S. Then 
there exists an s G S such that x -< s. Since s -< y this means that x -< y. For 
a causal set that embeds into a spacetime it is therefore possible that y lies on 
the future lightcone of x, or that they can only be joined by a future directed 
null curve. However, for a faithful embedding, given an x G M, the probability 
for this is zero EE Thus, with probability one, x -« y. To prove the converse 
is easier than in the continuum, because of the simplicity of directed sets in C. 
If x -« y, and S a directed set with y -< US, then since US' G S, x -<-< y -< US, 
=^> x -<-< US' and hence x -< US, so that x ^-<b V- 1=1 

Thus, the intervals <C x, y > in C correspond to Alexandroff intervals 
I(x,y) in (M,g). However, since not all Alexandroff intervals in (M,g) are 
generated by x, y 3> in C, the interval topology does not have a simple re- 
lationship to the manifold topology. Indeed, in the continuum approximation, 
only "relevant" continuum topology can be obtained from the causal set. One 
way to do this might be to consider a subcover of the Alexandroff topology 
which obtains from C, and ask how much of the topology of (M, g) it encodes. 
This question was posed in a more general context by Sorkin in [13], by replac- 
ing the continuum by a fmitary substitute. This is the topic of the following 
section. 



3 Finitary Topology 

The idea of the continuum is based on the assumption that an infinite res- 
olution of the events in a spacetime is possible, at least in principle. Even 
without considering quantum effects, this assumption begs the question: given 

12 This is for the same reason that the probability for any y to lie in a given lower 
dimensional submanifold in M is zero in a Poisson sprinkling. 

13 These arguments also show that for a locally finite poset, the way below relation is 
equivalent to the causal relation. 
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the limited resolution of measurement devices how much of a continuum space- 
time (assuming it exists) do we actually probe, and what is its relation to the 
continuum? In [14] it was suggested that the answer to this question may lie 
in replacing the continuum topology with a subtopology of locally finite(LF)0 



open coverings. This yields a "fmitary" substitute for the full topology, which 
we can use to address the above question. 

We now review this construction. Let O = {Oi} be an LF cover of X, 
i.e., every x G X has a neighbourhood N 3 x such that iV R Oi 7^ for only 
a finite number of Oi. This space can be made into a To space by defining 
the equivalence x ~ y if x G Oj y G Oi for all Oi G O. The "fmitary" 
quotient space T = X/ ~ carries the induced topology Tjr on T with the sets 
{/i>/2 •••/*;} C T being open if their inverses under the quotient map are 
open in O. For every fx, f 2 G J 7 , fx 7^ /2, there exists an open U G Tjr, such 
that either fx G Z7, f% U or vice versa. Thus, T can be endowed with a 
To topology. The worry of all discretisation procedures is how much relevant 
continuum information is lost in the process. For example, would Tjc- have 
sufficient information to be able to recreate the topological invariants of XI 

In [13] it was shown that this T quotient does contain non-trivial topo- 
logical information, by defining, further, a partial order -P(^ r ) from Tp. The 
neighbourhood of any [x] G T is defined as A ([a;]) = R{£7 G 75r|[x] G U}. 
Then, [x] -< [y] in P(T) iff A([x]) C A([y]). This poset can be endowed with 
non-trivial topologies. As shown in [14J , in certain examples, the chain complex 
on P{J-) is homotopic to X, thus suggesting a potential connection between 
fmitary topology and that of X. The full topology of a bounded Tx space X 
is recovered by taking a directed collection of finite open covers Oi of X, so 
that the fmitary spaces T[Oi) converge to X as the Oi become more refined. 
In this sense, X is recovered in the limit of infinite refinement. 

However, if discreteness is thought to be fundamental, the recovery of what 
we will call "irrelevant" topology in the limit is not what we are after. Rather, 
we would wish for the discrete structure to retain all the relevant features of the 
continuum without having to go to the limit of infinite refinement. Consider 
for example a space X with topological structure at scales far smaller than the 
available resolution. These structures are irrelevant to coarser observations. 
From the point of view of a measurement, X is equivalent to a space Y which 
has no topological structures at scales of the order of the discreteness scale. 

As we will now show, an appropriate initial choice of O is indeed sufficient 
14 We shall use this acronym to avoid confusion with local finiteness of posets. 
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and one does not need to invoke the limit of infinite refinement. Let P{0) 
be a poset obtained from the relation of set inclusion for a point finite open 
covering O of X. Let K(0) be the associated chain simplicial complex and 
| if (0)| the underlying polyhedron with the weak topology. We invoke the 
following theorem due to McCord [T5] : 

Theorem 1 (TVIcCord ) If O is a point finite basis-like open cover of X by 
homotopically trivial sets, then there exists a weak homotopy equivalence l£| 
f:\K{0)\^X. 

Although the poset P(0) differs in general from that obtained from the fini- 
tary space -P(^ r ), we show that they are indeed equivalent for coverings which 
are "sparse" enough. This allows us to use McCord's theorem to establish a 
weak homotopy equivalence between P{F) and X. 

Lemma 4 Let O be a point finite basis-like simple cover of X , such that none 
of the Oi G O can be expressed as a non-trivial union of members of O. Then, 
there exists a map g : P^J 7 ) — > P{0) which is an order preserving bijection, 
with the order relation in P{F) carrying over to the order relation on P(0). 
Hence, the chain complex K(T) of P(F) is such that there exists a weak ho- 
motopy equivalence f : |if(jF)| — > X. 

Proof: Let g([x\) = rie>{0 G 0\x G 0} = 0(x), i.e. [x] is mapped to the 
smallest open set in O containing x. For any y G X , if 0(y) ^ 0(x) =>- x oo y. 
Therefore g is 1-1 and we may write 0([x]) = 0{x). Conversely, associated 
with each O, there is a finite sequence of equivalence classes {[xi], [X2], • • • [xk]} 
such that every x G O lies in some equivalence class [x%]. Let {0(xi), . . . , 0(xk)} 
be the associated open sets. Then there exists an G O such that 0(xj) = O. 
Else, O = UjO(xj) and does not belong to the collection O. In other words, 
for every O G O is associated a unique [x] in T . Thus, g is a bijection. 
That it is further, order preserving, comes from the fact that if [x] -< [y] 
in P(JF), Aflar]) C A([y\), while in P(0), O(x) -< 0(y) iff 0(x) C 0(y). 
Now, under the quotient map, f(0(x)) = A([a;]). This can be seen as follows. 
[x] G U(E Tjt) <^ x G f^iU), 0(x) C / _1 (A([x]) since otherwise there exists 
a smaller O' = / _1 (?7) D O(x) C 0(x) which contains x. Assume strict inclu- 
sion, i.e., 0(x) C / _1 (A([x]). Then 3 a set {[zi], [^2] • • • [Zk]} G T such that 

15 / : X — » Y is said to be weak homotopy equivalent if the induced maps /* : 7Ti(X, x) — » 
TTi(Y, f(x)) are isomorphisms for all x £ X and alii > 0, where iTi denotes the ith homotopy 
group. 
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Zi € / x (A[x]) =>- Zi 0(x). Let this set be exhaustive, i.e., there is no other 
equivalence class [z] such that z G f~ 1 (A[x]),z ^ O(x). Thus, if f(0(x)) = 

{M> [j/i] > • • • N) where ^ 2/< e then A N = { N> [2/1] > • • • fe/i]> t z i] • • • N}- 

Since f(0(x)) C A(se), it contradicts the claim that A(x) is the smallest open 

subset of Tjr containing [x\. Since the order relation in both posets is defined 
purely in terms of set inclusion, and every open set in O is also a neighbour- 
hood of some x, this means that g is an order preserving bijection. It then 
follows from the theorem of McCord that / : — > X is a weak homotopy 
equivalence. □ 

Thus, a carefully chosen finitary substructure suffices to capture the rele- 
vant topological information of a space. Assuming that the space is topologi- 
cally trivial at scales below some fixed scale, a LF covering of open sets at this 
scale can capture the coarse continuum topology. 

The considerations above are independent of the signature of the overlying 
geometry. For a Lorentzian geometry (M, g) , a natural choice of topology 
would be that based on the Alexandroff intervals out of which a sparse, simple 
subcover may be obtained, so that the associated |i^(^ r )| is weakly homotopic 
to M. Note, however, that the order relation for the poset P^J 7 ) does not 
correspond to the causal order. If at all a relationship exists between a causal 
set and this finitary poset, it should be more subtle. 



4 Causal Set Homology 

As shown in the previous section, a weak homotopy correspondence exists for 
a given class of cover and the underlying space. However what needs to be 
understood is whether CST hands us the right sort of cover in the continuum 
approximation, which satisfies the required property of LF and sparseness. 
For the interval topology on C, the associated Alexandroff cover on (M, g) is 
not LF and hence doesn't lend itself naturally to the finitary analysis of the 
previous section. The challenge is to isolate appropriate subsets of C which 
provide a basis for a topology on C, which can then be correlated with the 
continuum topology in the approximation. 

In [16] such a candidate class of subsets was proposed and shown to capture 
the continuum homology when (M, g) is globally hyperbolic. For such space- 
times M ~ E x K, where £ represents a spatial hypersurface, so that E is a 
deformation retract of M. This allows us to shift the focus away from M to S. 
The causal set analog of £ is an inextendible antichain A which is a maximal 
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set of unordered points in the causal set. On its own, A is only endowed with 
the trivial topology, and hence does not suffice to capture the topology of E. 
Consider instead a neighbourhood of A in C, the thickened antichain 

J n (A) = {p \ |(Past(p)) n Fut(A)| < n}, n £ N. (1) 

Here, Ti(A) = A and as n increases, one gets to sample more and more of 
the future of A in C . The past Pi of a maximal element rrii £ T n (A) casts 
a "shadow" A{ = Pi H A, on A. For n finite, the collection V = {Pi} covers 
T n (A), where i £ [1, . . . ,m], m = |M|, for M the set of maximal elements of 
T n (A). Similarly, the collection A = {Ai}, i £ [1, . . . ,m] covers A. 

The covers V and A which occur naturally in the causal set are thus can- 
didates for recovering the large scale topology of the spacetime. In particular, 
A is a discrete version of an open cover on E. In order to find the continuum 
analogue of the thickened antichain, E must be volume "thickened" to a region 
M^. The volume function is v(p) = vol(I(E,p)), p £ I + (E), where vol(X) is 
the spacetime volume of a region X C M. The level sets E v of v are homeo- 
morphic to E and provide a foliation of M to the future of E. M£ is thus the 
region sandwiched between E and E v . For any v > 0, the intersection of I - (a;) 
with E for x £ E v is open in E. These shadows provide a cover O of E, from 
which a LF subcover O v can be obtained. Unlike the discrete case, however, 
an LF subcover X v of the past sets I(x) = I(E, x), x £ E v does not cover M£. 

One could at this stage construct a finitary topology of O v and find the 
associated simplicial complex. Before we do this, let us first try to guess the 
discrete-continuum correspondence that we are seeking. While O covers E and 
are analogs of the cover A of A, these are sets of measure zero in the Poisson 
sprinkling and hence one cannot directly obtain the correspondence between 
the two. Instead, one must compare the collections of past sets V and X. In 
[To] it was shown that these collections are in 1-1 correspondence with their 
spatial counterparts A and O, respectively. An LF collection Of of O can be 
obtained via the continuum pasts of the maximal elements of the thickened 
antichain. In order to use the results of Lemma [3], Of must be a point finite, 
sparse and simple cover. The condition of sparseness is not natural to such a 
cover, however, and hence an alternative construction is required. 

In [TB] the finitary topology used was the nerve simplicial complex associ- 
ated with a cover. In the causal set, the nerves J\f„(V) and N n {A) were shown 
to be homotopic to each other and so too their continuum counterparts M{If) 
and Af{Of). For a generic causal set, N n (A) provides a "transient" topology 
on A since it is in general non-homotopic to N„>{A) for n ^ n'. While the 
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nerve J\f(O v ) also varies with n, an important feature of the continuum is that 
there is a large enough range of v for which M{O v ) is homotopically stable. 

Since (£, h) is itself a Riemannian space, with h the spatial metric on E 
induced from g, every x G £ has a convexity radius. This is the largest r x . 
such that the distance function is convex on the open ball B(x,x x ) and any 
two points in B(x,x x ) are joined by unique segments lying entirely in it [T9] . 
The infimum of x p over p G £ gives the convexity radius r of E. An open set O 
is said to be convex with respect to x if for any p, q G O, the (unique) geodesic 
between them of arc-length < r lies entirely in O. A convex cover of £ is an 
LF cover of open sets which are convex with respect to x. The following result 
due to de Rham and Weil [20J then states 

Theorem 2 (De Rham- Weil) The nerve of a convex cover of £ is weakly 
homotopic to E. 

Using the machinery of causal analysis, it was shown in [16J that associated 
to every E is a convexity volume v such that for all < v < v, the shadows 
from E v are convex. Thus for any LF subcover Of C O, M v {Of) is weakly 
homotopic to E. 

The tricky part is to correlate this result to the nerve Af n (V) or Af n (A) 
obtained from the causal set. Because of the nature of the continuum ap- 
proximation, the correspondence is a probabilistic one. There are, moreover, 
crucial differences between the continuum and the causal set. Namely, apart 
from the upper bound v coming from convexity considerations, one also has a 
lower bound vo coming from the discreteness scale. At such scales, the tran- 
sient causal set topology M n {A) need bear no semblance to the continuum. 
In general, for small n it will be made up of several disconnected bits. Thus, 
it is only in an intermediate range that we can expect a correspondence that 
will be useful in the sense of Theorem [2]. In such a range, and under certain 
conditions on the compactness scale of the spacetime, ftf„(A) was shown to be, 
with high probability, an adequate subcomplex of a N(U) where U are open 
covers induced by the chronological pasts of the maximal elements of T n (v4). 

Thus if $ : C — > (M, g) is a faithful embedding, then for any inextendible 
antichain A for which the discreteness scale is sufficiently smaller than the 
supremum of the convexity volumes of the set of £ D A, there is a range of n 
for which the homology is stable and equivalent to the homology of M. While 
the analytical work uses very stringent conditions to obtain high probabilities, 
numerical simulations [21] with relatively small causal sets already produce 
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striking results. They suggest a criterion for manifoldlikeness based on the 
existence of a stable homology, sandwiched between fluctuating homology. 

It is useful at this point to compare this construction with that of persistent 
homology [22]. For calculating the persistent homology of a complex K, use 
is made of a filtration of subcomplexes {K,j} of K, i = 0, . . . n, ordered by 
inclusion C Ki, with K n = K. In the filtration, each simplex is preceded 
by its faces, so that K can be expressed as an ordered set of simplices. One has 
the induced homomorphism /' : H p (Ki) — > H p (K i+ i), which then combines to 
f l j : H p (Ki) — > H p (Kj), < i < j < n. Persistent homology then refers 
to the homology which survives the filtration from the ith stage to the jth 
stage, i < j. Computationally, the filtration provides an advantage, since the 
homology can be incrementally updated. The idea of persistence thus has a 
resonance with the nerve construction and the stability of the homology. 

However, the set of nerve complexes {Af(A n )}, 1 < n < n do not provide 
a filtration for J\f(A„ ). This is because for each n, the nerve is constructed 
from shadows of maximal elements, so that the shadows from stage n — 1 are 
not necessarily contained as vertices in Af(A n ) complex. One could rectify 
this by simply adding all shadows upto stage n, so that shadows from all 
elements in T n (A) are included in the new nerve complex N(A n ) including 
the elements of A itself. This enlarges the complex significantly but provides 
the required filtration. While the simplices are not added stage by stage, one 
could nevertheless extract the persistent homology groups from this construc- 
tion. However, in a sense, persistence is already intrinsic to the thickened 
antichain construction, with the ordering provided by the volume or cardinal- 
ity function. For example, if at stage the zeroth homology H = Z p ,p > 1 
and at stage n 2 H = Z, then the "spurious" extra components in Af(A ni ) 
are discarded in N(A n2 ). Using only the pasts of the maximal elements of 
T n2 (y4) is thus sufficient to obtain the required stable or persistent homology. 
While J\f(A n ) has fewer vertices than its filtered counterpart Af(A n ) there may 
be yet unexplored computational advantages in using the persistent homol- 
ogy algorithms. What we can say definitively, however, is that the vertices of 
a filtration of J\f n (A) will not all have faithful continuum counterparts, since 
for small thickenings, the associated spacetime regions would be of order the 
discreteness scale. 
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5 Open Questions 



While there has been progress on the question of causal set topology in the 
context of the CST continuum approximation, there is much that remains to 
be understood. Perhaps the strongest result on topology that we might hope 
for is a topological version of the Hauptvermutung: if <l>i : C — > (Mi, pi) and 
$ 2 : C — » (M 2 ,<72) are faithful embeddings, then the topological invariant J^l 
of the associated fmitary topologies T\,Ti should be equal, where the Ti on 
Mi obtain from the embeddings $», % = 1, 2. This would mean that the coarse 
topology of C uniquely determines the topology of M at scales larger than the 
discreteness scales. 

We are clearly not close to a proof of such a conjecture, but it is not all 
that far from our sights. Consider the homology construction of the previous 
section. For a (S,V ) pair of faithful embeddings $i,$ 2 , the Hi should be 
constructed from coverings using a v ~ Vo, so that the associated homologies 
are equivalent. Even if one restricts to spacetimes which are globally hyper- 
bolic, our current homology construction does not, at least at present, say 
anything about the existence and ubiquity of the special class of inextendible 
antichains used therein. If it were possible to identify or characterise these 
antichains with no reference to the approximating manifold, we would be close 
to a homological version of the Hauptvermutung. 

In order to make such an identification, one may have to invoke geometric 
structures on the causal set. Simulations suggest that the desired antichains 
can be identified by the homogeneity of the extrinsic curvature of the spatial 
slices which contain them. Indeed, the thickening procedure seems to "flow" 
any antichain to one that is more homogeneous in this sense, thus suggesting 
genericity. Progress has been made in this direction using a spatial distance 
on the antichain induced by the thickening |23j . 

Of course, the question of how spacetime geometry is encoded in a causal 
set is itself key to CST. In causal sets that faithfully embed into Minkowski 
spacetime, it was shown in [10] that the length of the longest antichain between 
two elements is a good measure of their time-like geodesic distance. Gener- 
alising this to arbitrary spacetimes, and finding a bound on the fluctuations 
would be of considerable interest to the CST community. In order to build a 
causal set dynamics that mimics that of spacetime, a causal set analog of the 
curvature is required. While there are hints in this direction [24J, it is one of 

16 These include the algebraic invariants like homotopy and homology. 
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the important open questions of CST. 

We end with a comment on the basic assumption of local fmiteness. As 
described in the introduction, this is motivated by the idea of a fundamental 
atomicity underlying spacetime so that a finite spacetime volume contains a 
finite number of causal set elements. However, local fmiteness is a stronger 
condition. Let us consider the anti-de Sitter spacetime, described in [18] . This 
spacetime is not globally hyperbolic, but is otherwise well behaved, satisfying 
stringent causality requirements. An important global feature is that it con- 
tains Alexandroff intervals of infinite volume. Thus, although the number to 
volume correspondence can be maintained by the Poisson sprinkling, the re- 
sulting CST-type discretisation does not produce a locally finite poset. While 
these spacetimes are perhaps not physically realisable, they may play a non- 
trivial role in the approach to classicality. Should CST relax local fmiteness to 
a weaker condition or must we accept that such spacetimes lose their relevance 
in CST? A better understanding of causal set geometry would be essential to 
help answer this question satisfactorily. 
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